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(57)Abstract: 

PROBLEM TO BE SOLVED: To perform address solving fast 
without flashing an ARP table by storing information on the 
correspondence relation between the link layer address of a 
node obtained on a subnetwork at a movement destination 
and its network layer address and deleting addresses meeting 
specific conditions which do not depend upon the inter- 
subnetwork movement. 

SOLUTION: The subnet information list 611 at the head of a 
list and ARP entries 621 and 622 correspond to a current 
subnet. When movement is detected, the mobile computer 
traces the linked list of subnet information and starts ARP 
processing by using corresponding subnet information when it 
is found. When there is no subnet information, a subnet 
information entry is generated newly and a new ARP entry is 
generated and processed. An address solving part 6 does not 
flash the held ARP entry, but deletes it later when the 
movement is detected. 
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[3^<af$fflfc&9J] 
[0001] 

[^W<OJg*r-5ft*»^W #389ittU ftfflKttL-O^ 30 

[0 0 0 2] 

y h (Internet) J <OflJfflri*#fi. LT# 19 , 



HtffciSJh/O^a. 

[000 3] it r<£>cfc5#*y h!7-^^Ml:# 

V\ USbilfit (mob i le comput ing) \C 

±<D&m*£*-x^<m&i>h*) . %(D£ 5*aflnc*j 

wxh&o 

[0 004] Z(DX 5 *#»fr«8t> L< tt#ftSWB* 
fcJ:tJKHB&$*i/0*<5o 5 /i^r*lr*tfc 

«t t-t, Mobile i pzmm-rzxmtmf e> 

*vS 0 #»WWII«raHffUfcA— 1 P^ix 

Mobile I P&&m£tlZ>o 
[0 0 0 5] Mo b i l e I Pfi. »»trJf»*s>r V 

mfrbft»W}ftwm&**m&istix^z>mffi 

*T% 1 9 9 6$10^i:iETFTRFC2 0 0 2t 
[0 0 0 6] E*T\ Mobile I P^S^grft^o 

i^5/^^^ffft-f5C^«r<E^-r-5»^*-K (F 

h(D^^>r-/ h&3®£3fcte5ibtf^— K (Co - l oca 
ted Care — of Address ^e— K) 

> M(OC o-located Care- 
of Addre s s*- b i I e I 

[0 0 0 7] ^\ W6&£t$m7\Z#ftZ> 1 0 8*1/1^ 
^ibfTim (MH) 10 5^3lSffiRStt 
TV^^^hy-^ (^-^4^h!7-^) 10 1 — 1 
iCIl. ^-Ax-^xy^ (HA) 106 WHW/U 
3*1/0 w^i!}^«l 0 5©7Ki/ 
^ (^-A7 Kl/^) * "200. 0. 1 0. 2 M <h 
U x TjN-ixoi— i^ccV h 1 0 6 KU*£r "2 0 0. 
0. 10. 1" k-tZo 

[0008] r:-c, awtmaii o 5***-A*y h 

!7~^101-l^-is7K^ "200. 0. 1 
0. 2" 0«m*»bMtlU H7-^ 1 0 1 
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<K£LT^£*0T% #l!l»t-»» 1 0 5 fl . DHCP/^ 
cO^»il<t 0— B#T (Co-located C 

a r e - o f Address) ZW&iSo 
TK^*£ "200. 0. 2 0. 1" t-fZo 

[ooioi mm%m i o 5 n. e ^o^&g^ii 

frrfSfctf). A • at— h i o 6 dSftftS^o 

IPTK^ "2 0 0. 0. 2 0. 1" &i§&rf6„ £ 
^Sttfc^-A^-^o,^ hi 0 6(1. fiMM-ftflU 

0 5<£>*-AT F^* "2 0 0. 0. 1 0. 2" hW& 
figTK^ "200. 0. 20. 1* k<DMfc%%m 

[ooii] £t. #»ff#Wl 0 5Ki§{tL£5i:-t- 

£jI{f*B^ (CH) (B6O107-U 0 7(0107 

-2) 1 0 5d5«H6bfcri:Sr*i6-f, 

*-ATKU* "2 0 0. 0. 1 0. 2"lw-*4ryh* 

U^U 0 5f4*-AT 

(^)fif "2 0 0. 0. 1 0. 2 W lZttm&?F&T?*>&to 
X\ Zti,& t gmirZ>&-J*xL-i?*>'h 1 0 6&Z<D F 
^ "200. 0. 10. 2" ftO/^y h*:^^ — 

t^a, ^tL^fesfts^mffifitar f^* "2 

00. o. 20. r'g^ip^j'Fto^/Hk 

"I&'O 1 2] ThV^ "2 0 0. 0. 2 0. l"*(wl^£ 
tMhfl-JHRl 0 5*1. (g&SiVCtfc/^?/ 

[0013] m*fa\zmE&mfrt>mmn^i oi- 

1, 1 0 7-2\Z/**ry hSrigi-*&l-Hx 

S^cV h 1 0 6«r«ft*TI^ iSier^-t^TcJwWLr 

1 P/<-5ry h&fti2r*-*o *<Z)IBx y~xT Ft'* 115, 
ftffl "2 0 0. 0. 20. 1" W4i<, *-A7K 
^ "200, 0. 1 0. 2" £{tf(1-£ 0 ^IftfcJ:'). 
iiflffi^l 0 7-1, 1 0 7 -2fc 1 0 5 

*4*>fc^t *- ^ y >^ L,»t-o *s * 5 ica 

[0 0 14] £<0J;5ftto&3M-J:oT. bv-Z 

It K r ^ ir * -f 6 d t ffi X f 6 X o \ z ft § o 
[0 0 15] @8$r#SUW^ x SMMfcW* 

-TSF A^- Ffc*5**6Mo b i 1 e I POS^IM^ 

[0 0 16] 06. B7TKWLfca#ftf£i:0)ffi» 
II. ^»«-*« 1 0 5 a**-** y b V—9 1 0 1 - 1 
^-A7K^"2 0 0. 0. 1 0. 2" <7){ig^^ 

IHftU mhte*y bv-t l o l -2«ffiRLfc£S 
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•^yM03OTKi/^^ "2 00. 0. 2 0. l" 

t*tz>) . #»»H£i8 1 o 5 d. :^7t-yy^^ 

lUftS^SU VntHMIl 0 5f*aifflI(B«&<fc1lT KU 
:O7t-yy^iVhl0 3W7Kl^ 
^ "2 0 0. 0. 20. 1" £rii£g-fS,£u 
v^^h 1 0 e^^co^^ir/P^^tt^^^^ h^r^^ 
10 - V ^x>hl03 &<f* ttMt U ^ftSW 

[0 0 17] £ GO £ 5 i:Mo bile I P&ffioT. 

(1) «ft^f-^y hSr«PC»tt^^ffit-ft-5o 

(2) TCP/IPOtj/5/gy4:««ft* 
#6. 

20 [0 0 18] ft*>\ *&|&>r ^SrWo^-fyW 
z_X^< «fcpft«^tct. «a»*%«^co5i«^*3*tS 
y V*Jl-t»1hK— h£*xTi/>ft^£ £1^. Mob i 1 

[0019] i C ZX\ tHP»*5 1 P^ vy j. ^r^ff 
^ # /W- ^ ^fl^fl'SI^M A C 7 K^^f-^ y 

m'<*rv M^astftLxasm+siifc^ft-B (ft^. eai 
?mr b'lsxvftm&ummftim&zftx^tertti 

AR P (Address Resolution 
Protocol) i:«fc!) *fr*#fc*&»aSfcSo 

40 [0 0 2 0] u*»u ±ia<& J: 5 

fcf±»ftsy- Kov^«^*y h^»»i-6^ t^ft 

P7K^^f)MAC7K^Of 
») iSrfTP^i-^^tv-SARPT 1 -^!. 
ft53i>hy(cft$ 0 Z<Dtz.&, &W}Wr&mft<0*v b 
V— /Wl. g^O<*^ri~6ARP-r— y/u^r 
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-^±T*^Ufcy- K^y y^fr K^it©*y so 



6fc»©»aiflM»SrfPdlUXE1IH-5*Jil:i:, BVMM 
[0 0 2 6] (»*3S5) f*> ffiS^SM^ttfc 

[0 0 2 7] »*L<fi. Bf^SH^^it-fSJwSo 

* fitl^S ¥S * * b (c* A £ 5 L T J: 

fflhv,itv7*y hp— *±-esti§Lfcy- Koy 

[0 0 2 8] (»**8) tt. tSSll^JKStbfc 

^y >^@r K^t*«)*y — \?u*t<D 
f*^y h!7-^*^SftSi^^s/ h 17 — ^ i^sb U 
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[0 0 2 9] (»#*9) tt. «Zfc««$;h,fc 

[0 0 3 0] *»w («*«io) f±, tastcssttsti 
y ^*Jir K^tt^y Ht7— ^ir Kw*&0>at 

^•fe^-*-Sfcae>©flMR*r*^*jy h !7--;?fe^cf E 3I-r 
iurt^ttiu fltna^B^^tti*^c«^. atria 

K/- K^>y V^JfT Ki^^**«)Sr 
[0 0 3 1] 8»-«-5*»Mtt*feJ-«*»M 

[0 0 3 2] **HfcJ:iT/tf, ^coARPr-//^ 
ARP»S*r(T5**"C, hfc«*«MtoSrfr5 
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tnARPxy h y ftT^S*^ 

S/ hy-^WARPxyh y (D&fttj:?? y i/^&Vf 
oZbft<, &m\zftottm$)&jL(n*-/< y KSr 

[0 0 3 3] fflhte** W—*x<o 

10 tbtf. Mobile I Plcj:S9lbtMraicDlH«l«r]t 
T^fcoTtJW^&^ARP^^ h y *Df3aSr*fT-C# 

So 

[0 0 3 4] 

frS£8$ 2 o os*»^MSr^-r 0 - nwmnm 2 0 

20 u * 6 &^pf- So 

[0 0 3 5] £C:-m> 9|fetMni2 0M^ B6/H7 

h^^fr^ir/Wb^fT? b^Co-located 
Care-of Address ^e— Kt*tt^t6M o 

• - bile- rp<*>»»y.— H* LWMlfB*:*^-*-^- 

[0 0 3 6] T K l^^SH^fSpfi 1 DHCP/j:^ 
^JSfcJ: 8, Mobile IPtDCo-locate 
d Care-of Address &S^H~6 fc£><7) 
30 ^x^y b-efc<5o Mobile I P(CJ:^X{^ * — A 
i^^b ffl6/i7(D106) ^f>1SiS*ttS I 
P - i n - I PJg^^^ry h<B*MW I ;/ ^C0i£{f ^ 

"Co— located Care — of Addre 
s s" £fc* 0 

[0 0 3 7] 2 » v «#UfcC a r e - 

of Address^Ul^ ^-Ax-i/xV h 1 

0 6 t<DmX\ Mobile I P<D&m (Regis 
t r a t i o n) ^ yte—W&m&ff 0 tz.#><D=L=*y 

40 hTfo^o 

[0 0 3 8] '<>r y h«yffiS|S3WU ^-A^.-v?^^h 

1 0 6^e>(Ei3ISnT< 5IP-in-I P*^^r^ 

£<D/<try hfaM%?rytc#)<D*-^y hxfo& 0 tt*5, 
[0 0 3 9] y^y hiHS{ISB4IL ±|E#3.= y hT 
so 1-Z>tztb<D*-~y hXfoZ> 0 
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[o o 4oj #»tfttH»5f±, &mm& j £ti&~ct&m 

o b i 1 e I P;£xtX\ *^*sy h*r«FC#»4r»ffl 

t5*it It, RFC2 0 0 2|:(t WT^)M7)^ 

£ixxi>6 0 

>-hj£©> y*-^S:S«U, C frOiSff tgT Kt^CD 10 

(b) mh%*v yt\ 

(Agent Solicitation) £ri2§{H b> 
^ttl-PS^ ufc^^--y yx—^xy hT K^W^y 

(c) RFC2 0 0 2l:|iS^tV^V^ ^ 20 

[004l]':rm »»*WHBJ 5 ttvilE <a) CD 

[0 0 4 2] *ib\ a-f#Hft5myMl8lL 

*K #J;ttf. ItTCP/lPtARP (Add 
ress Resolution-Protocol) <lr 

^ 5 r K u * M&MM *W$ct Z>z.t 

xnmx# £<, 

[0043] tk u*#*«ygSB6tt, ^» 

t^ARPxyhy^ a urv^ftf, -tfr 40 
3;*iJ/8 ttT K^^»*te3ffiS:fT 5 J: 5 It 

[0 0 4 4] 0 2C, f-^y hwa^-^aiaS^— 

13tARPxyhy Mh6 2 1-6 2 4 3&>6»J5KS 

frX^<5 0 

[0 0 4 5] CCXtt. »BtHffl2 0^3o^f^ 
<K V* Y<09cWSLm^hh^^y h««y^ he 1 50 
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1 £: AR Pxy hi/ y^H6 2 1, 622 ^aflEO*^ 

hlt^y * h 6 1 2i:ARPxy h y V * h 6 

2 3^ioWl-SiKL-Ci>fc^^s/ Hc»jE6M-5t,<o 

x\ s y ztix^zv?** bmn 

y* he l 3iARPxyhy y^h 6 2 3 7)>2oii: 

[0 0 4 6] hm$k(D})ls? YD* h6 1 1 - 

6 13fl, **t-P*V ftt^yh^yhy-^TK 

f *y h-^^^«<0Jm*W*^ M^l£i:tT7 
h/u— ?<n i pr K^*«)«t«)*^y hftc/ 

yh!i 6 2 1-6 24 ~.<D/K-f V* £ Sr&tf. 

[0 0 4 7] #ARPxy hy 6 2 1-6 24H, ^rtb 
■ett, ^^fHfttl^ I PT K^*£MACT KU 

x t tfWTffif «Sr^tf 0 ^ARPxyhy^y^ 

[0 0 4 8] 02tlt ft^:/** 

WHtft** y Ky* H-J:oTIW2MgiI«SftT^* 

««r**Lfca*, #ftfctUB*u: y Ky * h*ds»« 
zzk&x*$z>± . ... ~ . . . 

[0 0 4 9] ^8)tr»«i 2 0 W\ »»jW*ttiS*lS*:. 

hm^oy Ky ^ h^^, m%i-z>v? 
bmm*$>zm&&, ^msotarpm^ 

t^*!/HWI^M/Sr4rtU ffSOARP^^h 
[00 5 0]fc ARPxy h y <?DB!lP^{c:|liLXUiW 

t6 0 *^tfi®ffix*«, TKu^<n**aaifiJ6tt, 

pxyhy^y^i/v/^W, atelMBWS J;5{-bX 
[00 5 1] ARPxy hy <DHmG>i£Jj k UXfi, « 

"To 

W«y ^ h^t^ARPxy hy S:HiJK5-t-5o 

[0 0 5 2] (2) »»dSttffiSttfe«F^*>fo, gf3£«F 

co±xcDARP^^hy^Nij^-r6o *9-7*ybffi»v 
k> tw^tf, yt-Ax-^xyh, 7t-yyx-v?x 

yh, 77^^ h '/u— [£ol,>Xf*, WS'JO 

fmmmm£Qm<ftmztiz>£5\zi,xi> 
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[0 0 5 3] (3) ^ARPxyhyfii:, *tl**fMt 

*»j t^yhtay^h^ iw&Lft^x« 
fc^^iw. hiimy* hZi>mfc-rz>±5\^L 

TtxfcV^ o ft**, #^/-k. 

ft if, ko^xis, wbu<0:79^*K£u *>s^ 

X. fflBftLftv^pl^-S*^ *fctt. 
Xt>J;i\> 

[0 0 5 4] (4) ft*3. fEl&^J:^£XWfgX&*L 

flMRy ^ h^ARPxyhy «rB«fcUftv^-C»«Pi-«J: 

[0 0 5 5] #Ctw, »B)tfe^J^^!i3®^oV^TKW-^ 

*»HJl^ h«»©y^ Ky* ho>* 

Si) , KatS*^*J/ hflW**fttt*Uf. f^** 

53) .Mobile I P^®^S^??5 (X'ry^ 

54) o 

[0 0 5 6] ft*>\ hrtlw#SEt"*/W— ^ 

CO I PTK^^ftm Wxtf, /I— #6*39**^ 

[0 0 5 7] Ht«*>y Ky ^ h*> 

3) , Mobi le I PSflWyffiSrff 5 
^S4) o 

[0 0 5 8] hSSftWP^a^olN-ClftW 

i". haHMrffSBL RStSARPxyhy^ 

feSiM?**** (^fi/T'sii) , ARPxyhy^ 

ftitttf*. ARpy ??LX v^mt-t^ Uf^s i 
2) o AT^ht^tr^y-^t (^f^/si 

3~S15W-^) , 94 J*TV hi-^SH{-ARP y 
^7>f *SfiUfcft^>tf. ARPxyhySrMLAR 

pxyhy y * Mcy >*1rZ>k t t>lw> K^-TSf-:/ 
hffif»twCC0ARP^>'hy^<OJK-f ^SrS»**- 
-5 Ufy/S16) o -tit, WttJIlfcARP 

1 7) , /<4ry &*t5 U^s/^S 1 8) o t 
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Lx ARPyy7-fSrSfI-refl&^^^Ar^ hbfcft 
fetf^ x^-^ft* (^r^S 1 9) Q 
[0 0 5 9] — *\ ARPxy h y dSfctbtf . ffrS/tft 

g 1/hAR pxy h y ^ffl tTM^ 7 h&ffrSL 
1 8) o 

[006 0] £JLhc9«fc 5 ^**1E««8I2: J:tttf. ¥-<o 
A R P r-^/W-C A R P M^f? 5 h 
&«6^»&fir5-Kl-ARP^-- ^077 yS/ajaJ: 
10 W*r*W0aTi^ofcfta*fT5-4:ft<, 

LfcARP^ h yfMMrt^s' hfi«2J#;t£r <h 
X (S»^«j5feT?60ARP3i^ h y Sr«^U fl§*<£> 

y h l-*hT 6 A R P 31 ^ h y t 5 - ^ dSgE 

tS3fctf>J; b fclMttjfe** h!7-^WARPxy h y oo 
^ft^yS^&frS^fcft^ 

20 [0 0 6 1] Ufc^oT^ife^i-J:^^ Mo b i 

1 e i pic j: zmhft&mnmm&mm ufc#<g^ 

^s^ARpiy h y #yS£HfrX#6 0 

[0 0 6 2] f£»tf#*8 2 0 £5, 0 8 X-tt^ Lfc 

fflhteV? *—■}) >^^-v^>- h (®860 1 0 3> 
5 /u-* £ i S:iE«i-5 F A*™ KXftftH" 

6Mobi le I pco^fty — Ki LT<oHtffi*Wi- 

£t><DX*>6£ Lfc*^&lCOV>X. Ctl^XGOC o - 1 
ocated Care — of Address K 

[006 3] TYuxm&tikmMxtt.. ya—vi/^— 

i?z*>'hfrt><D&&'*try hK$$-tlZ>C a r e-o f 
Address %—&fT t LTffiffitS, »tt 

— y i/oz^ h 1 0 3*^LX^— Ax- *fzc^ Y 

(0860 1 0 6) k<7)f%X\ Mo b i lei P^W 

[0 0 6 4] /<4rs> h*Q.3gSl5 3(l. ^-Ai-^yh 
1 0 6^fclEaiSixfc I P - i n - I Pte^trv h<0 

^-T<5 (7t-y ^-^y h 1 0 3^cwf^/t 
[0 0 6 5] y<^r y hi£Sfi^4i±, 5feiw|fePJb^c^^ 
fc (a) - (c) C0V^i*^O^$rfiJflab, tUt^ 

*i--5»|gS:t9:itxt>J:t\ 

so [0 0 6 6] tctd U Co-located Care 
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-of Addres s ^e— bt FA^E— Ktf>i»j!lE«:ffF 

[0 0 6 7] 7K^jHftM»6tt:, :7*—yj^— 
v?*^ hiCOt>X60^ ARP-Cttft<, T7* — II 

rttfc^t-tLS I P/MAC&&*#-r6o 

[0 0 6 8] 4fc. FA*-KIC*5V^Ttt»«lfHttllf4 

O^ARPxy h y (7^— |)yx-i?xyh^IP7 
[0 0 6 9] *fc. hff«P^w, 7*— JJ^cc. 

-^y^i P7 K^^*«»i-5"J:5l2:bTt«fc 
[0 0 70] **Jft««ds^ft--WSrH 5 

oo-i, 30-2) sr^uxteai 

S^-^^I^LtS^t^5/ h (#1, # 
*8^-^^JR*StbS«iRS»»<ofBI (Mill Migi 

30-1 t*i»s«&^ 3 o - 2 £ <drb) -emmm 

^Mo bile i p^*fc4»i(i»«*a3gdSie:*^ft 

[0 0 7 1] m5\Z_M^-t%£?\^, MLANTW 
IS. 30-1, 30-2) 0##»#fc#»Lfc#ttfh 
[0 0 7 2] Z.(D£ 5 tt*-C*>tttf ±ffiO« 
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fi, ARPxyh y «:iBSIc-e]^#^T. 7K^»ft 
^i^ifeSr^J; < HfT-r 5 £ t tf*X# 6 C 
[0 0 7 3] a±KWLT§fcJ:5l:, **lfi*t»fcJ: 
tutf. Mobile I PI-J:-5^«i^ffi^H«Srii 

TT^oXtM^S^ARPxy h ] J $&m%n?T-$~2> 
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